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LYCKA TILL! 



Del A 


Frågorna 1 till 3 är multiple choice frågor, vålj rätt alternativ på multiple choice 
frågorna. Endast ett alternativ är rätt. Fler angivna svar beaktas inte. 

1. Vad är en ”label” i Assembly. (lp) 

a) En label är en kommentar som talar om vad som händer i koden. 

b) En label är en instruktion som används för att skriva ut en textrad. 

c) En label är en namngiven minnesadress. Namnet kan sedan användas om 
man vill flytta exekveringen till den givna minnesadressen. 

Svar: alternativ C är rätt 

2. I ett Assembly-program hittar man alltid direktivet ".end". Vad gör kommandot? (lp) 

a) ”.end” avslutar en if-sats. 

b) ”.end” visar var ett minnesområde ska avslutas. 

c) ”.end” avslutar källskodsfilen. Allting efter direktivet kommer att ignoreras. 

Svar: alternativ C är rätt 


3. Vilken instruktion används för att göra ett ovillkorligt hopp i ett program? 

a) br 

b) labelbr 

c) if 

Svar: alternativ A är rätt 


4. Konvertera talet 5.25 till binära talbasen. 

Svar: 101,012 

5. Konvertera 102Di 6 till decimal talbasen. 

Svar: 4141 1 0 

6. Skriv sanning stabellen för AND, OR och NOT. 
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AND 

X Y X.Y 

0 0 0 

0 1 0 

1 0 0 

1 1 1 


OR 

X Y X+Y 
0 0 0 
0 1 1 
1 0 1 
1 1 1 


En processor består av flera komponenter. 

(a) Vilka av komponenterna ingår i processorn? 

I. Primär minne 

II. Arithmetic Logic Unit (ALU) 

III. Register 

IV. Rothubb för USB 

V. Systembuss 

VI. Control Unit (CU) 


NOT 

X x v 
0 1 
1 0 


(lp) 


(lp) 

(lp) 

(lp) 


(lp) 


Svar: de komponenter som ingår i processom är II-Arithmetic logical Unit 
(AFU), III- Register och VI- Control Unit (CU) 

(b) Beskriv de komponenter du angett ovan ingår i processorn (lp) 

Arithmetic logical Unit- utför logiska och aritmetiska operationer i processorn. 
Register-1 register sparas data och operander som används av processorn under 
exekveringen. 

Control Unit (CU): den hämtar instruktion från primär minnet och decodar dem. Den 
hämtar även efterfrågade operander och sparar dem i register. 

Förklara vi lk en funktion har en buss i ett datorsystem. (lp) 

Svar: En buss tillhandahåller kommun ik ation mellan olika enheter i ett datorsystem 
genom att varje enhet har tillgång till gemensamma ledningar för data, 
kontroll och adressering. 

Hur är bussarna i ett modernt högprestanda-system ordnade? Vad gör olika bussarna? (lp) 

Svar: 

Systembussen knyter samman processorn, minnet och I/O-enheter. 
Höghastighetsbussen knyter samman systembussen med enheter som kräver 
snabb överföring. 

Expansionsbussen knyter samman höghastighetsbussen med enheter med 
lägre krav på överföringshastighet. 

10. Förklara: 

a) vi lk en funktion har cache minne? (lp) 

Svar: Cacheminnen funktion är att förbättra prestandan för minnesreferenser som 
uppvisar tidslokalitet och/eller rums lokalitet. 

Rumslokalitet innebär att man utgår från att ett program inom kort 
kommer att referera till data på en adress i närheten av den nuvarande 
referensen. 

Tidslokalitet innebär att man utgår från att samma data som refereras inom 
kort kommer att användas igen. 

b) beskriva mappningsfunktionen i Direktmappat cacheminne. (lp) 

Svar: se F7 bilder 10-11 

11. Förklara skillnaden mellan maskable Interrupt och nonmaskable Interrupt? (lp) 

Svar: En maskable interrupt kan ignoreras av systemet medan en nonmaskable Interrupt 
kan inte ignoreras utan måste tas om hand. 

Även mer om de ol ik a Interrupt kan hittas i kap. 4 och F4 bilder 37-39. 
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Del B 

1. Flyttal är ett sätt att representera stora, små och rationella tal. I nedanstående uppgift 
används en av flyttalsstandarden för 16-bitars flyttal. 

15 10 0 


• 

J2 

& 

Exponent 

Mantissa 


















Beräkna operation C+D. Svara med ett 16-bitars binär flyttal enligt bilden ovan 
och C= 15io och D= 1.45 io. (3p) 


OBS: ofullständigt svar kan INTE ge poäng dvs tabeller och beräkningar som 
används för att nå svaret ska också finns i lösningen. 

Se lösningsförslag för fråga 1 av B delen på tentamen 20130321. 

2. Förklara vad som menas med en instruktion pipeline? (lp) 

Svar: Instruktion pipeling innebär att man gör det möjligt för processorn att utföra 
flera instruktioner samtidigt genom att köra flera fetch-decode-execute samtidigt. Tex 
man kan fetcha en instruktion på en pipeline samtidigt som man decodar en annan 
instruktion på en annan pipeline. 

3. Varför det tar mer antal ”clock cycles” för en dator att räkna multiplikation jämfört 

med addition? (2p) 

Svar: Addition kan göras i ett steg medan multiplikation oftast kräver flera steg 
genom att man loppar en addition så många gånger man vill multiplicera med. 

4. Beskriv e-postmeddelandets väg från klient via e-postservrar till rätt mottagarklient, och 

vilka mekanismer som gör att det ”hittar rätt”. Avsändar- och mottagarklienten tillhör inte 
samma e-postserver. Klienten sitter på samma subnet som sin e-postserver. Epostservrarna 
tillhör inte samma subnet. Beskrivningen ska mycket kort nämna samtliga TCP/IP-nivåer. 
Använd begreppen e-postadress, DNS, SMTP, POP3, TCP-segment, portnummer, IP- 
adress, MAC-adress, router och ARP. (4p) 

Här ska ni besvara frågan utifrån TCP/IP skiktning (Application, Transport, Internet och 
Physical (network Access)). Det ska DNS-uppslagningen och använding av pop3, SMTP 
och MAC etc. se F 13. 

5. Ett cacheminne har plats för total 512 bytes och varje rad är 8 bytes lång. Minnet är 

direktmappat och en adress är 32 bitar lång. Förutsatt att cacheminnet är tomt från 
början, beräkna för varje instruktion nedan om det blir en cacheträff eller en 
cachemiss. Du kan också anta att instruktionerna sker sekventiellt och att data som 
läggs till i en uppgift finns kvar till nästa. (6p) 

1 movia r8, 0xBEDA12C4 

2 IdwrlO, 0(r8) 

3 Idw rl 1, 8( r8) 

4. stwrlO, 16(r8) 

5. IdwrlO, 32(r8) 

6. IdwrlO, 40(r8) 




















OBS: ofullständigt svar kan INTE ge poäng dvs tabeller och beräkningar som 
används för att nå svaret ska också finns i lösningen. 

Svar: 512 bytes stort och 8 bytes per rad 
512/ 8= 64 rader i minnet 
För att representera 8 bytes (0-7) behövs 3 bitar. 

För att representera 64 rader (0-63) behövs 6 bitar 
Hela adressen (32 bitar ) minus 3 minusö: 

32-(3+6)=23 bitar är TAG 

BEDA12C4 + 0= 

Tag Rad Byte 

10111110110110100001001 011000 100 
Cachemiss vi lägger in värdet BEDA12C4-D3 på rad 24i 0 

BEDA12C4 + 8,6= BEDA12CC, 6 = 

10111110110110100001001 011001 100 

Cachemiss Rad 25 ,o är tom så värdet BEDA12CC-DB läggs in. 


BEDA12C4 + 10,6= BEDA12D4, 6 = 
10111110110110100001001 011010 100 
Cachemiss Rad 26,o är tom så värdet BEDA12D4-E3 läggs in. 


BEDA12C4 + 20,6= BEDA12E4, 6 = 
10111110110110100001001 011100 100 
Cachemiss Rad 28 ,o är tom så värdet BEDA12E4-F3 läggs in. 


BEDA12C4 + 28,6= BEDA12ECi 6 = 
10111110110110100001001 011101 100 
Cachemiss Rad 29,o är tom så värdet BEDA12EC-FB läggs in. 



